package leecode;

/**
 * 功能描述：二进制中1的个数
 *
 * @Author: lwg
 * @Date: 2021/4/27 15:54
 */
public class demo16 {

    //1.逐位判断
    public static int hammingWeight(int n) {
        int res = 0;
        while (n != 0) {
            res += n & 1;  //n的最后一位为1则n&1=1,最后一位为零则n&1=0
            n >>>= 1;  //每次右移一位并重新赋值n  无符号右移，每次右移左边都是添个0
        }
        return res;
    }

    public static void main(String[] args) {
        // System.out.println(hammingWeight(0000000000000000111001000));
        System.out.println(test2(0000000000000000111001000));
    }

    //巧用n&(n-1)
    //n-1能够把比如 1001000-1变为1000111
    //n&（n-1)则是把n最右边的1变为0  第一次与  得到数1000000
    public static int test2(int n) {
        int res = 0;
        while (n != 0) {   //当n=0时跳出循环
            res++;
            n &= (n - 1);  //n&=(n-1);同理为n=n&(n-1)
        }
        return res;
    }


}
